MARTIN BOUNDARY OF A KILLED RANDOM WALK ON A 

QUADRANT 



IRINA IGNATIOUK-ROBERT AND CHRISTOPHE LOREE 

Abstract. A complete representation of the Martin boundary of killed ran- 
dom walks on the quadrant N* X N* is obtained. It is proved that the cor- 
responding full Martin compactification of the quadrant N* X N* is homeo- 
morphic to the closure of the set {w = z/{l + \z\) : 2; e N* X N*} in R^. The 
method is based on a ratio limit theorem for local processes and large deviation 
techniques. 



1. Introduction 

The concept of Martin boundary was first introduced for Brownian motion 
by Martin [14j and next extended for countable discrete time Markov chains by 
Doob [7] and Hunt [9j. For a Markov chain {Z{t)) on a countable set E with Green's 
function G{z,z'), the Martin compactification Em is the smallest compactification 
of the set E for which the Martin kernels K{z,-) = G{z, ■)/G{zo, ■) extend con- 
tinuously. See Rogers and Williams [17] for example. The Martin boundary for 
homogeneous random walks in Z*^ was obtained by Ney and Spitzer |15| . 

We identify the Martin boundary of a killed random walk {t}) on the positive 
quadrant N* x N*. Such a random walk has a sub-stochastic transition matrix 
{p{z,z') = fi{z' — z), z,z' G N* X N*) with some probability measure n on Z^, it 
is identical to a homogeneous random walk {S{t)) on the 2-dimensional lattice 7? 
before first exits from the quadrant N* x N* and is killed upon the time 

T = inf{n > : S{n) N* x N*}. 

The random walk [Z^[t)) is therefore not homogeneous : transition probabilities 
on the boundary of the quadrant N* x N* are not the same as in the interior. For 
non-homogeneous Markov processes, the problem of Martin boundary identification 
is usually non-trivial and there are few examples where it was resolved : 

Cartier [3j described the Martin boundary of random walks on non-homogeneous 
trees, Doney p] identified the Martin boundary of a homogeneous random walk 
{Z{n)) on Z killed on the negative half-line {z : z < 0}. Alili and Doney [T] 
identified the Martin boundary for space-time random walk S{n) = {Z{n),n) for a 
homogeneous random walk Z{n) on Z killed on the negative half-line {z : z < 0}. 
All these results were obtained by using a special linear structure of the processes. 
The Martin boundary of Brownian motion on a half-space was obtained in the book 
of Doob |7j by using an explicit form of the Green's function. 
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In Kurkova and Malyshev [13] the full Martin compactification is obtained by 
using methods of complex analysis for nearest neighbors random walks on a half- 
plane Z X N and in the quadrant = N x N. In a recent paper of Raschel , the 
Martin boundary is obtained for nearest neighbor random walks in N x N with an 
absorption condition on the boundary also by using methods of complex analysis. 
Because of the use of the specific algebraic setting of elliptic curves, these methods 
seem to be difficult to apply when the jump sizes are more general. 

The results of Kurkova and Malyshev [T3] exhibit a formal similarity between the 
limiting behavior of the Martin kernel and the optimal large deviation trajectories 
obtained by Ignatyuk, Malyshev and Scherbakov [12]. A natural idea is then to 
study the Martin compactification by using large deviation methods. The large 
deviation approach was first proposed in the papers of Ignatiouk- Robert '11' TO^ in 
order to identify the Martin boundary for partially homogeneous random walks on 
a half-space TL'^^^ x N. The minimal harmonic functions were determined there by 
using the methods of Choquet-Deny theory (see Woess pj!) and then the limiting 
behavior of the Martin kernel was obtained by using an explicit representation 
of the harmonic functions combined with the large deviation estimates of Green's 
function and the ratio limit theorem of Markov-additive processes. Unfortunately, 
the methods of Choquet-Deny theory and the ratio limit theorem are valid only 
for Markov-additive processes, i.e. when transition probabilities are invariant with 
respect to the translations on some directions. In the setting of the present paper, 
for a random walk in the quadrant N* x N*, such an invariance property cannot 
hold. Our paper is the first step towards a more ambitious program : to identify 
the Martin boundary for general partially homogeneous random walks in N". 

The main idea of our method is the following : to study the asymptotic behavior 
of the Martin kernels if (z, 2:„) for a sequence of points z„ which tends to infinity 
with lim„ Znl\zn\ = g, one should consider a twisted random walk conditioned to 
go to infinity in the direction q. For a non-zero vector q G M^, such a twisted 
homogeneous random walk will visit at least one of the boundaries (— N) x Z or 
Z X (— N) only a finite number of times. If the corresponding boundary {0} x N [resp. 
N X {0}] is removed, the resulting process is then identical to the homogeneous 
random walk {Sit)) before the first time when it hits the set Z x (— N) [resp. 
(— N) X Z] . The limiting behavior of the Martin kernel of this process corresponding 
to the direction q is already known in such a setting. The limiting behavior of the 
Martin kernel of the original process (Z+(<)) should be essentially the same but 
with a correction given by a potential function. When both coordinates of q are 
positive, this idea is transformed into a rigorous proof with the aid of large deviation 
estimates and a generalization of a ratio limit theorem of the paper [11] . When one 
of the coordinates of q is zero, i.e. when the process is conditioned to go to infinity 
along one of the boundaries, our proof is much more complicated. In this case 
we combine large deviation techniques and the ratio limit theorem with delicate 
estimates obtained from Harnack's inequalities. 

We assume that the probability measure \x on 1? satisfies the following condi- 
tions : 



(HO) The homogeneous random walk S{t) — {Si{t), 82(1)) on 1? having transi- 
tion probabilities ps{z,z') — fi{z' — z) is irreducible and has a non zero 
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(HI) (5i(i)) and (Si(ty) are aperiodic random walks on Z. 
(H2) The killed random walk (Z_|_(i)) is irreducible on N* x N*. 
(H3) The jump generating function 

(1.1) via) = ^ l^iz) exp(a-z) 

is finite everywhere on R'*. 
Under the above assumptions, the set 

1) = {a e : ifiia) < 1} 

is compact and strictly convex, the gradient V(p(a) exists everywhere on and 
does not vanish on the boundary dD = {a £ : (fiia) = 1}, the mapping 

(1.2) a -> g(a) = V(^(a)/|V(y3(a) 

determines a homeomorphism from dD to the unit 2-dimensional sphere — 
{q e : \q\ = 1} (see jSj). We denote by q — > aiq) the inverse mapping 
of (|1.2p and we let a(q) = a(g/|(7|) for a non-zero q G R^. According to this 
notation, a{q) is the only point in dD where the vector q is normal to the convex 
set D. Throughout this paper we denote by N the set of all non-negative integers 
and we let N* = N \ {0}. The set of all non- negative real numbers is denoted by 
M+ = [0, +oo[ and R;^ =]0, -|-oo[ denotes the set of all strictly positive real numbers. 
It is convenient moreover to introduce the following notations : 

T = inf{n > : S{n) ^ N* x N*} 

is the first time when the random walk iS{t)) exits from the quadrant N* x N*. 

5+ = e R+ : \q\ = 1} and T+ ^ {a e dD : q{a) G 5+}. 

For a e r+ and z = {xi, X2) <E W x W we set 

xi exp(a • z) — E2(S'i(t) exp(a • S'(r)), r < 00) if q(a) = (0, 1), 

(1.3) haiz)= <^ 2:2 exp(a • z) - E45'2(t) exp(a • S'(r)), r< 00) if q(a) = (1, 0), 

exp(a • z) — E2(exp(a • S'(t)), t < 00) otherwise. 

G+(z,z') denotes Green's function of the process iZ{t)) : 

oc 

G+iz,z') = ^P,(Z+(n) = z')- 

Tl = 

The main result of our paper is the following theorem. 

Theorem 1. Under the hypotheses (H0)-(H3), for any q G S\ and any sequence 
of points Zn G N* X N* with lim„ |z„| =00 and lim„ z„/|z„| = q, 

(1.4) lim G+(z,z„)/G+(zo,2„) = ha(q)iz)/ha(q)izo) 
n^oo 

for all z G N* X N*. 
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Recall that a sequence z„ is said to converge to a point on the Martin boundary 
aA/(N* X N*) of N* X N* determined by the Markov process iZ+{t)) if and only if 
the sequence of functions 

converges point-wise on N* x N*. According to this definition, Theorem [1] implies 
the following statement. 

Corollary 1.1. Under the hypotheses (H0)-(H3), the following assertions hold : 

1) A sequence of points z„ G N* x N* with lim„ |^„| = +oo converge to a point of 
the Martin boundary for the Markov process Z^{t) if and only if Znl\zn\ — + q for 
some point q G . 

2) The full Martin compactification of the quadrant N* x N* is homeomorphic to 
the closure of the set {w = z/{l + \z\) : z eW xW} in M^. 

Our paper is organized as follows : in Section [21 the main idea and the main 
steps of the proof of our result are sketched. Section [3] is devoted to the preliminary 
results. In Section[4]we prove that the functions ha with a £ r+ defined by (|1.3p are 
finite, harmonic for the Markov process {Z-^{t)) and strictly positive. Section [5] is 
devoted to the large deviation results. It is shown that the family scaled processes 
Z^{t) = £Z+([i/e]) satisfies sample path large deviation principle. The logarithmic 
estimates of Green's function are obtained from the corresponding large deviation 
bounds. In Section [6] the large deviation estimates are used to decompose Green's 
function G+(z,z„) into a main part corresponding to an optimal large deviation 
way to go from z to z„ and the negligible part. In Section [71 we generalize the 
ratio limit theorem of Ignatiouk- Robert . The decomposition into a main and a 
negligible parts of Green's function G+(z, z„) and the ratio limit theorem are next 
combined in Section [8] in order to complete the proof of Theorem [Tl 

2. Local processes and renewal equations: a sketch of proofs 

The main steps of our method can be summarized as follows : 

- For a sequence (z„) G N* x N* with lim„ z„/|z„| = q and lim„ |z„| = +00, 
Green's function G'+(z, z„) of the Markov process (Z+(i)) is represented in 
terms of a local random walk which is Markov-additive and has the same 
transition probabilities as the original random walk (Z+(<)) in a neighbor- 
hood of the point g|2n|- 

- Next, large deviation estimates are used to decompose G+(z,z„) into a 
main part corresponding to an optimal large deviation way to go from z to 
Zn and the negligible part. Such a decomposition allows to get the limit of 
the Martin kernel 

lim G+ ( z , z„ ) / G+ (zo , ) 

n 

from the limiting behavior and the uniform bounds of the Martin kernel of 
the corresponding local process. 
When both coordinates of the vector q = (gi, 92) are non-zero, the local Markov- 
additive process is simply a homogeneous random walk {S{t)) on having transi- 
tion probabilities p(z, z') = fj,(z' — z). This is the simplest case in our proof. 

Recall that our Markov process {Z+{t)) is identical to the homogeneous random 
walk {S{t)) on I? before the time r = inf{n > : S{n) ^ N* x N*} and is killed 
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upon T. The following renewal equation represents Green's function G+(z,z') of 
the Markov process {Z+{t)) in terms of Green's function G{z,z') of the random 
walk {S{t)) : 

(2.1) G+{z,z') ^ G{z,z') ~ P,{S{t)^w, T <oo)G{w,z'). 

ii)GZ2\(N'xN*) 

Ney and Spitzer [15] proved that for any q G 5^ and any sequence of points z„ G 
N* X N* with lim„ |z„| = oo and lim„ z„/|z„| — q, 

(2.2) lim G(z, z„)/G(0, z„) = exp{a{q) ■ z) 

n—*oc 

for all 2 G (see also Section 7 in [TT] for an alternative simple proof of this 
result). Using the renewal equation (|2.1p one can get therefore the equality 

1™ Xc^ ' \ ^ cxp(a((7) ■ z) - V Fz{S{t) r < oo) exp{a{q) ■ w) 

Tl— ►CO CrliJ.Zri) 

(2.3) = exp(a(g) • z) - Ez(exp{a{q) ■ S{t)), r < oo) = ha(q){z), 
if one can prove the exchange of limits 

(2-4) Ji- E ^^(^M = -'-<-)|iTT 



V,XS{t) =w, t <oo) lim 



G{w,Zn) 
n^oo G(0, Zn) 

Relation p.4p will follow finally from the relation (|2.3p because the function /la is 
strictly positive on N* x N* (see Proposition [ITT] below). Relation (12. 4p is therefore 
a key relation for our problem. 

While the above idea seems quite simple, the proof of (|2.4p is non-trivial because 
the convergence (I2.2p is not uniform and the classical convergence theorems are here 
difficult to use. With our approach, we first decompose the right hand side of (|2.ip 
into a main part 

S^(z,z„) = G(2;,2;„) - ^ Pz(S'(r) = w, t < oo)G(-u;, z„) 

idGZ^\(N* xN*): \w\<S\z„\ 

and the corresponding negligible part 

Y P.(5(t) = w,t< <x)G{w, z„) 

■i«GZ^\(N*xN*): ti)|>(5|z„ 

by using the large deviation estimates of Green's function G{z,z') and G+(z,z'). 
Such a decomposition implies that 

lim G+(z,z„)/G(zo,2„) = lim Sl(z, z„)/G(zo, z„) 
whenever the last limit exists, and consequently, (|1.4p holds whenever 

lim 5] p,(5(,)^^, ,<«,)^^ 

n^oo ■'^ G(O.Z„ 

«)GZ2\(N'xN*): |t«|<(5|2„| ^ ' ' 

- E ^^(^(-) = -'-<-)ii-iF7f- 

t«GZ2\(N*xN*) ^ ' 
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To prove the last relation one needs the estimates 

(2.5) sup l{|^|<5|2,j}G(z, z„)/G'(zo, ^n) < C'(^) 

n 

for which the series 

^ P,(5(t) = W, T<T2)C{W) 

ii;e(ZxZ)\(N'xN*) 

converge. These estimates are obtained in Section [7] with a suitable exponential 
function C{z) by using the ratio limit theorem applied to the random walk {S{t)). 

The case when one of the coordinates of the vector q is equal to zero, , i.e. when 
the sequence (z„) tends to infinity along one of the boundaries of the domain, is 
much more delicate to handle. First of all, we cannot use here the renewal equation 
(|2.ip because the function exp(a(g) ■ z) — E^(exp(a((7) • S{t)), t < oo) is in this 
case identical to zero. If q = (1, 0), then contrary to the previous case, for n large 
enough, the point z„ is far from the boundary {0} x R_|_ but still near the boundary 
X {0} of the quadrant R+ x K_|_. In this case, one should consider a Markov- 
additive process having the same statistical behavior as the process {Z+{t)) near 
the boundary N x {0} and far from the boundary {0} x N. This is a homogeneous 
random walk {Z]_{t)) on Z x N* having a sub-stochastic transition matrix 

{pi{z,z') = fi{z'-z), z,z'eZxN*). 

It is identical to the homogeneous random walk (5(t)) before the first time 

T2 = inf{t > : S2it) < 0} 

when the random walk S{t) — (S'i(t), S2{t)) exits from the half-plane Z x N* and 
killed upon the time r2 . Our Markov process {Z^{t)) is therefore identical to {Z^{t)) 
before the time 

Ti = inf{t > : Si{t)< 0}. 

Since clearly r = min{ri,r2}. Green's function G+{z,z') of the Markov process 
(Z+(t)) is related to Green's function G^{z, z') of the process {Z^{t)) as follows : 

(2.6) G+{z,z') - Gi{z,z') - ^^iS{T) = w, T = n<T2)Gliw,z'). 

■!i)e(-N)xN* 

Theorem 1 of [11 proves that for any sequence of points z„ e N* x N* with 
lim„ \zn\ = oo and lim„ z„/|z„| = 9 = (1,0), 

(2.7) Jim Gi(z,z„)/GV(zo,^„) = /ia(,),+(^)//ia(,),+(^o), Vz G Z x N* 
with a strictly positive function _^ on Z x N* defined by 

K{q),+i^) = a;2exp(a(g) • 2) -E^(^S'2(T2)exp(a(gr) • S'(t2)), T2 < 00^. 

Similarly to the previous case we decompose the right hand side of the renewal 
equation (j2.6p into a main part and the corresponding negligible part by using the 
large deviation estimates of Green's functions G4-(z, z') and G}^_{z, z') and we show 
that (|1.4p holds whenever there exists a function G]_{z) for which the series 

^ P,(5(t) - w, r<T2)Cl{w) 

i«G(ZxN*)\(N* xN') 
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converge and for 6 > 0, 

(2.8) sup l{|2|<5|^„|}G'+(z,z„)/G'+(zo,z„) < C+(z). 

n 

The proof of (|2.8p with a desired function C^{z) is the most dehcate part of our 
proof. With the ratio hmit theorem we are able to estimate the quantities 

G\{z + W, Zn)/G\{z, Z„) 

for all 2; G Z X N* and G Z x {0} satisfying the inequality max{|z|, \w\} < i5|z„| 
with S > small enough. These estimates are combined next with Harnack's 
inequality in order to get (|2.8p with a suitable exponential function C\{z). 

The proof of (|1.4p for a sequence z„ G N* x N* with lim„ |z„| = oo and 
lim„z„/|z„| = q = (0,1) is quite similar, it is sufficient to exchange the roles of 
the coordinates of the Markov process (Z+(t)). Instead of the local process {Z^{t)) 
one should consider here the homogeneous random walk (Z^(i)) on N* x Z having 
a sub-stochastic transition matrix {p2{z, z') = /i(z' — z), z, z' G N* x Z). 

3. Preliminary results 

For a given a G = {a G '■ '^{0) < 1}, let us consider a new twisted 
homogeneous random walk {S°'{t)) on 1? having transition probabilities 

(3.1) Pa{z:z') = ^(z' - z)exp(a ■ (z' - z)). 

The transition matrix of such a random walk is sub-stochastic because according 
to the definition of the set D, 

/i(z) exp(a . z) = ip{a) < 1, Ma^D. 

Proposition 3.1. For every a € D, the quantity Ez(exp(a • (S{t) — z)), t < cx)) 
is equal to the probability that the twisted random walk (S'°(<)) starting at the point 
z ever exits from the positive quadrant N* x N* . 

Proof. Indeed, let 

t" =^ inf{i > : S^it) (N* x N*)} 

be the first time when the twisted random walk (S'°(t)) exits from the quadrant 
N* x N*. Then for any t G N, 

V.iS^it) = z', T = t) = exp(a . (z' - z))PAS{t) = z', t = t) Vz, z' G Z^ 

and consequently, 

00 

E^{exp{a- {S{t) - z)), T < 00) = ^E^{exp{a ■ {S{t) - z)), t = t) 

t=o 
00 

= ^ ^ exp(a • (z' - z))P,{S{t) ^ z' ,t ^ t) 

t=0 z'GZ2 
00 

= E E P4S^{t)^z', r'^^t) 

00 

t=o 
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□ 

The set T+ — {a & dD : q{a) G 5^} endowed with a topology induced by the 
usual topology of is homeomorphic to a segment with the end points in o(l, 0) 
and a(0, 1). The points a(l, 0) and a(0, 1) are said to be critical. We denote by 

n = inf{n > : S{n) ^ N* x Z} = inf{n > : Si{n) < 0} 

the first time when the process S{t) = {Si{t), S2(t)) exits from the half-plane N* x Z 
and we let 

T2 = inf{n > : S{n) ^ Z x N*} = inf{7i > : 52(71) < 0}. 
Remark that according to our notations 

T = Tl A T2 . 

Proposition 3.2. Every non-critical point of r_|_ has a neighborhood where the 
functions a — > Ez(exp(a ■ S{t)), t < 00) are finite for all 2 e N* x N*. 

Proof. For a £ by Proposition [3Tll the quantity Ez(exp(a • {S{t) — z)), r < 00) 
is equal to the probability that the twisted sub-stochastic homogeneous random 
walk {S°'{t)) starting at z ever hits the set Z^ \ (N* x N*). Hence, the function 
a — > E2(exp(a • S'(t)), t < 00) is finite on D={a € : (p{a) < 1}. Furthermore, 
let us consider the critical points a(l,0) = (01,02) and a(0, 1) — (a",a2)- Recall 
that under the hypotheses (HO) and (H3) the set D is compact and strictly convex, 
and according to the definition of the mapping q a{q), 

V^(a;,4) = I V^(al, 4)1(1,0) and V^(a'/,4) = |V^(a'/, 401(0, 1). 

Every non-critical point of F-i- has therefore a neighborhood where for any point a = 
(ai, 02) ^ D there exist two points a = (di, 0,2) and d = (di, 0,2) on the boundary of 
the set D with ai — ai, 0,2 < 02 and di < ai, d2 = 02 (see figure 1). Since S'i(t) < 



( 


/ 




d 


a 

a 




(0,0) 


a(l,0) 


1 



Figure 1. 

on the event {r = ti < -foo} and S2{t) < on the event {t — T2 < +00}, from 
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this it follows that 
Ez{eyi-p{a-S{T)), t < +00) 

< Ez{exp{a ■ S{t)), t = ti < +00) + Ez{exp{a ■ S{t)), t = T2 < +00) 

< Ez(exp(a • S{t)), r = ti < +00) + E^(exp(a • S{t)), t ^ T2 < +00) 

< Ez(exp(a • S{t)), t < +00) + E^(cxp(a • S{t)), t < +00) < +00. 

□ 

Proposition 3.3. The critical point a(l,0) = {a'i,a'2) has a neighborhood where 
the functions a —^ Ez(exp(a • <S'(r)), t — ti < T2) are finite for all z G N* x N* . 
Moreover, for any S > small enough there is a point a = (0,1,02) G dD with 
ai < a'l and 0,2 — 02 + 6 such that 

(3.2) E,(exp(a(l,0) • S{t) + SS2{t)), t = n < T2) < exp(a ■ z) 

for all z e N* X N* . 

Proof. The proof of this proposition use essentially the same arguments as the proof 
of Proposition 13. 21 For a e D, 

E^{exp{a ■ S{t)), T ^ Ti < T2) < exp(a • z), Vz G N* x N* 

because the quantity E^ (exp(a ■{S{t) — z)), t — ti < T2) is equal to the probability 
that the twisted sub-stochastic homogeneous random walk {S°'{t)) starting at z hits 
the set (— N) x Z before hitting the set Z x (— N). This proves that the functions 
a Ez(exp(a-S'(T)), t = n < T2) arc finite on D for all z G N* x N*. Moreover, let 
us consider the points a(0, 1) = (a'/jfll,') and a{0, —1) = (a'/'jAj") on the boundary 
dD of D. 





i 

1 






^ a(0,l)^^--^ 




> 


(0,0) 






D 


\a(l,0) 












aj a 


^ 



a(0,-l) 



Figure 2. 

Then the set = {a = (01,02) G : oi > maxjo", a'/'}, ol^ < 02 < 02} is an 
open neighborhood of the point o(l,0) and for any o — (01,02) G \ D there is 
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a point d = (ai, 02) on the boundary of the set D with 0,2 = 0,2 and di < ai (see 
Figure 2). Since on the event {t = ti < T2}, Si{t) < we conclude that for any 

z e N* X N*, 

E^(exp(a • S'(r)), t — ti < T2) < Ez(exp{a ■ S{t)), t — ti < T2) < exp(a • z). 

The functions a — > Ez(exp(a ■ S{t)), t = ti < T2) are therefore finite on for all 
z eW X N*. Finally, for 5 > small enough, a = a(l,0) + (0,6) G and hence, 
the last inequality proves also p.2p . Proposition 13.31 is therefore proved. □ 

A straightforward consequence of Proposition 13.31 is the following statement. 

Corollary 3.1. For a — a(l, 0), the function 

(3.3) z ^ E,(|^2(r)| exp(a • S{t)), t ^ t, < T2) 

is finite on N* x N* . 

Proof. Indeed, on the event t — ti < T2, for any S > 0, 

< 52(r) < leMSS2{T)) 


and consequently 
E,(152(r)| exp(a(l,0) • 5(T)),r = n < T2) 

= E,(52(T)exp(a(l,0)-5(r)), t ^ n < T2) 

< iE,(exp(a(l, 0) • ^(r) + (552(t)), r = n < T2) 


Since by Proposition 13. 3[ the right hand side of the last relation is finite for all 
2; S N* X N* and 6 > small enough , we conclude that the function (j3.3|) is finite 
onN*xN*. □ 

With the same arguments one gets similar results for the critical point a(0, 1). It 
is sufficient to exchange the roles of the first and the second coordinates of {S{t)). 

To show that the functions (|1.3p are well defined we will need moreover the 
following statement. 

Lemma 3.1. For a random walk {^{t)) on Z having zero mean and transition 
probabilities P{x,x') — P{0,x' — x) such that for some 5 > 0, 

^e-''='P(0,x) < 00 and ^ |2;|P(0, x) < 00, 

X X 

the function f{x) = Ej;(|^(To)|) with Tq — inf{t > : ^(t) < 0} is finite everywhere 
on N*. 

This lemma was proved in the core of the proof of Lemma 5.3 in the paper [llj . 
CoroUarv 13. II combined with Lemma |3 . 1 1 implies the following proposition. 

Proposition 3.4. The function z ^ Ez{\S2iT)\exp{a{l,0) ■ S{t)), t < 00) is finite 
on N* X N*. 

Proof. To prove this proposition let us first notice that 

E.(|52(r)|exp(a-5(T)),r <^) - E,(|52(r)| exp(a • 5(t)), r = n < T2) 

+ E,(|52(r)| exp(a • 5(r)), r = T2 < ex.) 
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where for a ~ a(l,0), by Corollary 13.11 

E^(|52(r)|exp(a(l,0)-S'(r)),r==ri <r2) < oo, Vz £ N* x N*. 

To prove that the function z Ez(|52(t)| exp(a(l, 0) • S{t)), t < oo) is finite on 
N* X N* it is therefore sufficient to show that 

(3.4) E,(|S'2(T)|exp(a(l,0)-5(T)), r = r2 <oo) < oo, Vz e N* x N*. 

Next, we consider a twisted random walk {S"'{t)) on 7? with transition probabilities 
Pa{z, z') = ^{z' — z) exp(a • [z' — z)) for a = a(l, 0). The second coordinate (S'f (t)) 
of (5°(t)) is a random walk on Z having a mean 



Eo(^2"(l)) = T^^(ai,a2) 
oa2 



= 

(ai ,a2)=a(l,0) 

and satisfying the conditions of Lemma [01 This lemma applied with ^(i) = S'2 (t) 
and To = t!^ = inf{n > : S'f (n) < 0} proves that the function E^(|S'f (r2°)|) is 
finite on N*. Since for any z = (a;i, ^2) G N* x N*, 

E,(|52(T2)|exp(a(l,0)-5(r2)), r2<^) = ^.A\S^Ar2)\) 

we conclude that (|3.4p holds and consequently, the function 

z ^ E,(|52(t)| exp(a(l, 0) • S(t)), r < w) 

is finite on N* X N*. □ 

4. Harmonic functions. 

The main result of this section is the following proposition. 

Proposition 4.1. For every a G r+, the functions ha defined by (|1.3p is finite, 
strictly positive on N* x N* and harmonic for the Markov process (Z_|_(t)). 

Before to prove this proposition wc consider the following lemmas. 

Lemma 4.1. For a G r_|_, the function 

z ^ 1 - E^ (exp(a • (5(t) - z)), r < 00) 

is strictly positive on N* x N* when q(a) ^ {(1, 0), (0, 1)} and is identically zero 
when q{a) G {(1, 0), (0, 1)}. 

Proof. Indeed, suppose that a G r+. Then under the hypotheses (HO) and (H3), 
the twisted random walk S°'{t) — {Si{t), 5'|(t)) has a stochastic transition matrix 
{Pa{z, z') = exp(a • (z' — z))p.{z' — z), z, z' G Z'^), a non-zero mean 

m(a) = z exp(o ■ z)/i(z) = V(^(a) = \Vip{a)\q{a) 

and a finite variance. If q{a) ~ (0, 1), the first coordinate S1(t) of S'^it) is therefore 
a recurrent random walk on Z. In this case, the first time when 55'(t) becomes 
negative or zero is almost surely finite for any starting point S'°(0) = z G N* x N* 
and consequently, the twisted random walk (S'''(t)) almost surely exits from the 
quadrant N* x N* . By Proposition 13.11 from this it follows that 

l-E4exp(a-(S'(T)-z)), r<oo) = P^(t'' = 00) = 0, Vz G N* x N*. 

The same arguments but with a recurrent random walk {S2{t)) prove this equality 
when q{a) = (1, 0). 



12 



I. IGNATIOUK-ROBERT AND C. LOREE 



Suppose now that q{a) {(1, 0), (0, 1)}. Then by the strong law of large num- 
bers, S°'{t)/t m{a) almost surely as t oo for any initial state S°'{0) = z. From 
this it follows that for any S'''(0) = z and £ > there is an almost surely finite 
positive random variable iVg such that for all t > N^^e, 

\S''{t)-m{a)t\ < et. 

Since q{a) ^ {(1, 0), (0, 1)}, the both coordinates of the mean vector m(a) are 
positive and non-zero and consequently, there exist > and e > for which the 
set 

{z e : \z - m,{a)t\ < it for some t > N] 

is included to the quadrant N* x N*. For the initial state S'"(0) = 0, from this it 
follows that almost surely 

S''{t) e N* X N* for all t>N= max{7Vo,e, N}. 

The minimums 

min St (t) and min SyU) 

tefi tei'i 

are therefore almost surely finite and consequently, for some z = (£, G N* x N*, 



''dT'' = +oo) = Po min5?(t)>-i and min (t) > ~y ] > 0. 

\^ ten teN ' 



The last inequality combined with Proposition 13. II shows that 

1 -Ei{cxp{a ■ {S{t) ~ z)), T <oo) = P£(t" = +oo) > 

for some z — {x,y) G N* x N*. To complete our proof it is now sufficient to notice 
that under the hypotheses (H2), for any z e N* x N*, the probability that the 
random walk {S°'{t)) starting at z hits the point z before the first exit from the 
quadrant N* x N* is non-zero and consequently, for some t = t{z, z) G N, 

1 - E4exp(a • {S{t) - z)), t < oo) = P^(t" = +oo) 

> F^iS^it) ^z, t" > i)P£(r°- = +oo) 

> 0. 



Lemma |4~T1 is therefore proved. □ 
Lemma 4.2. The functions 

(4.1) z = (xi,X2) a:;2 exp(a(l, 0) • z) -E^(S'2(r)exp(a(l,0) • S'(t)), r < cx)) 
and 

(4.2) z=(a;i,2;2) ^ exp(a(0, 1) • z) - E^(5'i(r) exp(a(0, 1) • S'(t)), r < cx)) 
are well defined and non-negative on N* x N* . 



Proof. Indeed, Proposition 13.41 proves that the function (|4.1|) is well defined. To 
prove that this function is non-negative on N* x N* let us notice that by dominated 
convergence theorem from Proposition 13.41 it follows that 

(4.3) E4S'2(r)exp(a-S'(T)), T < cx)) = lim E4S'2(r) exp(a • S'(t)), t < n) . 
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Moreover, the function z = (xi, x-i) — > X2 exp(a(l, 0) -z) is harmonic for the random 
walk S(t) because according to the definition of the point a(l,0), for any z ~ 



,(52(l)exp(a(l,0)-5(l)) -a;2exp(a(l,0)-z) = ^''^("i'"^) 



da2 



= 0. 

(ai,a2)=a(l,0) 



Hence, the sequence S^in) exp(a(l, 0) • Sin)) is a martingale relative to the natural 
filtration of [Sin)) and by the stopping-time theorem, for a — a(l,0) and any 

z = {xy,X2) G N* X N*, 

E452(T)exp(a-5(r)), r <n) 

= E^(S'2(TAn)cxp(a-5(TAri))) -E2(S'2(n)exp(a-S'(n)), t > n) 
= X2 exp(a • z) — (52(n) exp(a • t > n) 

< xi exp(a • z) 

where the last relation holds because on the event {r > n}, 6*2(71.) > 0. The last 
inequality combined with (|4.3p shows that the function (j4.ip is non-negative on 
N* X N*. 

To prove that the function (|4.2[) is also well defined and non- negative on N* x N* , 
it is sufficient to exchange the roles of the first and the second coordinates of 
S(t) ^ {S^{t),S2{t)). □ 

Proof of Proposition [4711 Suppose first that a ^ {a(l, 0), a(0, 1)}. Then by 
Lemma Hm the function 

ha(z) — exp(a • z) — E2(exp(a • S'(t)), t < 00) 

is finite and strictly positive on N* x N*. Furthermore, for the homogeneous random 
walk (S'(i)) on Z^, the exponential function z —> exp(a • z) is harmonic and the 
function 

f(z) = E^(exp(a • ^(r)), r < 00) 

satisfies the equality 

E,(/(5(l)) = f{z) 

for all z G N* X N*. The function ha{z) = exp(a • z) — /(z) satisfies therefore the 
equality 

for all z e N* X N*. Moreover, for z G Z x Z \ (N* x N*), P^-almost surely, r = 
and S{t) = z from which it follows that 

ha{z) = exp(a-z)-E2(exp(a-S'(r)), r <oo) = 0, Vz G Z x Z \ (N* x N*). 

Since Z+{t) is killed upon to the first time r when S{t) exits from N* x N* and 
is identical to S{t) for t < t, we conclude that the function ha is harmonic for 
the random walk When a ^ {a(l,0),a(0, 1)}, the function ha is therefore 

harmonic for {Z+{t)) and strictly positive on N* x N*. 

Consider now the case when a — a(l,0) = (a'j^jOj). Then according to the 
definition of the function ha, 

ha{z) = X2 exp(a • z) — E^ (52(t) exp(a • S'(t)), t < 00) 
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By Lenima|421 the function ha is therefore weh defined and non- negative on N* x N* . 
To prove that this function is harmonic for the Markov process (Z+(t)) it is sufficient 
to notice that 

EMZ+im = Mha{S{l)), T>1) = EAhaiSim = ha{z), Vz G N* X N* 

because ha{z) = for all z e Z x Z\ (N* x N*) and Z+(l) = S{1) whenever r > 1. 

Finally, let us show that the function ha is strictly positive. For this we first 
notice that by Harnack's inequality, 

haiz') > haiz)¥^,{Z+{n) = z for some n G N ) > 0, Vz, z' e N* x N* 

because the function ha is non-negative and harmonic for the Markov process 
Moreover, 

P^-(Z+(n) = z for some n G N) > 0, Vz, z' G N* x N* 

because according to the assumption (H2) , the Markov process (Z^ (t)) is irreducible 
on N* x N*. These relations show that the function ha is either strictly positive 
everywhere on N* x N* or identically zero on N* x N* . To prove that the function 
ha is strictly positive on N* x N* it is therefore sufficient to show that ha(z) > for 
some z G N* x N*. We get this inequahty for z = {xi,X2) with X2 = I and xi > 
large enough by using the following relations : 

ha{z) exp{—a ■ z) — 2:2 — E2 (S'2(t) exp(a • (5(t) — z)), r < cxd) 

^ X2 - Ez{S2iT) exp(a • (5(t) - z)), t = T2 < 00) 

- Ez{S2{t) exp(a • (S'(r) - z)), r = ti < r2 < 00) 

where 

X2-E^{S2{T)exp{a-{S{T)^)), T = T2 <00) > X2 > 

because on the event {t = T2}, 

S2{t) - 52 (t2) < 0. 

Moreover, from Proposition 13.31 it follows that for a = a(l,0) = {a[,a2) and any 
S > small enough there is a point a = (ai, 02) G dD with oi < a'l and 0,2 = a'2 + S 
such that 

E2(5'2(r) exp(a ■ (S'(r)-z)), t = ti < T2 < 00) 

< ^E,{exp{a ■ (5(t) - z) + SS2{t)), t = n < T2 < 00) 

< - exp((a — a) • z) — - exp{—{a[ — ai)xi + SX2) 


Since the right hand side of the last inequality tends to zero as xi — > 00, from this 
it follows that ha{z) > for z = {xi, a;2) G N* x N* with 2:2 = 1 and xi > large 
enough. Proposition 14. II is therefore proved. 

5. Large deviation results 

In this section we obtain large deviation results for the family of scaled process 
and we deduce from them the logarithmic asymptotics of Green's function. To get 
the large deviation results for scaled processes {eZ+{[t/e]) we need to show that the 
original non-scaled process {Z+{t)) satisfies the following communication condition. 
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5.1. Communication condition. 

Definition 5.1. A discrete time Markov chain {Z{t)) on a countable state space 
E is said to satisfy the communication condition on Eq C E if there exist 6 > 
and C > such that for any z ^ z' , z,z' S Eq there is a sequence of points 
zq, zi, . . . , Zn a Eq with zq = z, Zn = z' and n < C\z' — z\ such that 

< C and V^^_^{Z{1) = Zi) > 6, Vi = l,...,7i. 

Proposition 5.1. Under the hypotheses (H2), the random walk (Z_|_(i)) satisfies 
the communication condition on the hole space N* x N* . 

Proof. Indeed, under the hypotheses (H2), the random walk {Zj^{t)) is irreducible 
on N* X N*. Hence, for every unit vector e e {(1,0), (0, 1)} there is rie S N such 
that 

P(i,i)(Z+K) - (l,l) + e) > 

and consequently, there are , . . . , e with u\ + ■ ■ ■ + u'^ = e such that 
H{ul) > and (1, 1) + + • • • + ul g'n* x N* for all fc e {1, . . n^}. Similarly, 
for every unit vector e G {(—1, 0), (0, —1)} there is G N such that 

P(l,l)_e(^+K) = (1,1)) > 

and consequently, there are , . . . , 6 with u\ -\- • ■ ■ + u''^ = e such that 
li{ul) > Oand (l,l)-e + uf + - + g'n* xN* for all fc £ {1,.. .,?ie}- This proves 
that for any z, z' G N* x N* with \z' - z| = 1 there are £ N* and -uf , . . . , G 

with z + uf^ h = z' such that //(m^) > and z + uf H h G N* x N* for 

all fc G {1, . . . , rte} and consequently, the communication condition is satisfied with 



= min min A'(Wi) > and C = max < rig, max 

e i— l,...,ne e I i— l,...,ne 



□ 



5.2. Large deviation properties of scaled processes. Before to formulate our 
large deviations results we recall the definition of the sample path large deviation 
principle. 

Let D{[0, r],R^) denote the set of all right continuous functions with left limits 
from [0,T] to endowed with Skorohod metric (see Billingsley [2]). 

Definition 5.2. 1) A mapping /[o,t] ■ D{[0,T],M.'^) [0, +oo] is a good rate 
function on Z?([0,T],R^) if for any c > and any compact set V C K^, the set 

{(/)Gi:'([0,r],R2) : (/)(0)gV^ and /[o,t] (</>)< c} 

is compact in _D([0, r],R^). According to this definition, a good rate function is 
lower semi- continuous. 

2) Let {Z(t)) be a Markov process on E (Zl? and let Z^{t) = eZ{[t/e\) for e > 0. 
When £ ^ 0, the family of scaled processes {Z'^it) = eZ{[t/£\), t G [0,T]), is said 
to satisfy sample path large deviation principle in Z?([0,T],M^) with a rate function 
I[o,T] if for any z G 

(5.1) lim liminf inf e logPr^, /^i (Z''(-) G O) > - inf /foTl(0), 

^ ^ 5^0 e^O z'eeE:\z'~z\<S & /"^l ^ ^- ^eO:cl>{0)=z l"'-*!^^^' 

for every open set O C £'([0,T],R^), and 

(5.2) lim lim sup sup £\ogf[^,/,-\{Z^{-)(^F)<- inf /[oT](0) 

.5^0 £_^o z'(^eE:\z'-z\<5 <t>eF:4>(0)=z 
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for every closed set F C D{[0,T],R'^). 

^[z/e] denotes here the distribution of the Markov process {Z{t)) corresponding 
to the initial state Z{0) — [z/e] where [z/e] is the nearest lattice point to z/e in E. 
For t £N and e > 0, we denote by [t/e] the integer part of t/e. 

Under the hypotheses (H3), the jump generating function (p of (jl.ip is finite 
everywhere on and hence, by Mogulskii's theorem (see [4]), the family of scaled 
random walks S'^{t) = eS{[t/e]) satisfies sample path large deviation principle in 
D{[0,T],R'^) with a good rate function 

, , , , j jT (log (p)*{(j){t)) dt, if is absolutely continuous, 

(5.3) -'[o,T](0) = < ■ 

I +00 otherwise. 

The convex conjugate (logip)* of the function log(p is defined by 
(log(^)*(u) = sup(a-v -log ip{a)). 

Under the hypotheses (H4), {log(p)*{v) = a ■ v ~ log (p{a) whenever v = W(p{a) 
because the function (logiyj) is convex and differentiable everywhere in (see 
Lemma 2.2.31 of the book of Dembo and Zeitouni [3]). 

Consider now the local processes {Z^{t)) and (Z^(t)). Recall that {Z^{t)) is the 
random walk on Z x N* with transition probabilities pi{z,z') — fi(z' — z) which 
is killed upon hitting the half-plane TL x (— N). Similarly, {Z\{t)) is the random 
walk on N* X Z with transition probabilities Vrii,^, = t^-i^' — z) which is killed 
upon hitting the half-plane (— N) x Z. The sample path large deviation principle 
for the scaled processes e{Z]^{\t / e])) and e{Z'^{[t / e])) is proved by Proposition 4.1 
of Ignatiouk- Robert [TT] : 

Proposition 5.2. Under the hypotheses (H0)-(H3), the family of scaled processes 
Z^jl [t) — eZ]^{[tl e\) and Z^' [t) = eZ^([t/e]) satisfies sample path large deviation 
principle in £'([0,T],M^) with the good rate functions 

rT , 



/p {\og Lp)* {4'{t)) dt, if (f) is absolutely continuous and 
(j){t) e K X 

oo otherwise. 



(5.4) ll^%}{,4>) - { (t){t) e K X M+ for all t e [0,T], 



Jg (logip)* {(j)(t)) dt, if (p is absolutely continuous and 
(5.5) IiotM) = { Ht) G K+ X R for all t e [0,T], 



respectively. 



otherwise. 



For the random walk (Z+(t)) killed upon the first exit from the quadrant N* x N*, 
we obtain the following statement. 

Proposition 5.3. Under the hypotheses (H0)-(H3), the family of scaled processes 
Z^{t) = eZ_|-([</£]) satisfies sample path large deviation principle in D([0,T],R^) 
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with the good rate function 

{J^^ {log if)* {4i{t)) dt^ if (j) is absolutely continuous and 
(l){t) eR+ xR+for allte [0,T], 
+00 otherwise. 

Proof. The proof of this proposition is quite similar to the proof of Proposition 4.1 
of the paper [11]. We recaU here the main steps of this proof. 
For any c > and for any compact set F C M^, the set 

: I^o,T]W < c, m e 1/} - {0 : Iif^^T]W < c, 0(0) eV}n 

{0 : (t){t) e M+ X M+, V< e [0,r]} 

is compact in ^([O, T], M^) because the set {(j) : (t>{t) e M+ xM+, Vi G [0, T]} is closed 
in D[[Q,T],M?) and by Mogulskii's theorem, the function /[o.t] defined by (|5.3p is 
a good rate function on i:i([0,r],M2). The mapping /+ : D{[0,T],M?) -> [0, +00] 
is therefore a good rate function. 

To get the lower large deviation bound 

lim limsup sup £ logP[^Y^] (Z^(-) e C) < - inf /r+-r,(0). 

d^O z'eeN* xN':|z'-2|<(5 0eF:0(O)=z 

for an open set O C £'([0, T], M^), it is sufficient to show that for any absolutely 

continuous function : [0. T] ^ M+ x IR+, 

(5.7) 

lim hm lim inf inf elogP[,/,]( sup \Zl{t) - ^{t)\ < A > -/[o,t](0) 

S'^O 5^0 e^O z:\z-<t,{a)\<S \te[O.T] I 

If (/)(<) belongs to the interior of the set M_|_ x M_|_ for every t € [0, T], then for 5' > 
small enough, on the event 

{ sup \z%(t)-m\<^'}, 

te[o,T] 

the process (^(t)) does not exit from the set N* x N* and consequently, Z^j^if) — 
S'^it) for all t < T. In this case, the above inequality follows therefore from sample 
path large deviation principle for the family of scaled process S'^{t) ~ eS{[t/e]). 

To get (|5.7p for an arbitrary absolutely continuous function (j) : [0, T] ^ M+ xM+, 
we use the communication condition. Recall that by Proposition 15. li our random 
walk {Z+{t)) satisfies the following communication condition on N* x N* : there 
exist 9 > and C > such that for any z ^ z' , z, z' € W x W there is a sequence 
of points zq, zi, . . . , Zn G N* X N* with zq — z, Zn = z' and n < C\z' — z\ such that 

\z^-z,^l\ < C and P,,_,(Z+(1) = zO > 0, Vi = l,...,n. 

From this it follows that the mapping 

W{cf>) - hm lim lim inf inf elogP^,/,] ( sup |Z;(t) ~ 0(i)| < <5' ) 

is upper semi-continuous on Z3([0,T],K^) (see the proof of Proposition 4.1 of the 
paper [TT]). Letting 0„(i) = 0(i)+(l/n, 1/n) for aU i e [0, T] and n e N* we obtain 
therefore a sequence of absolutely continuous functions 0„ : [0, T] M+ x for 
which the inequality 
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is already verified and 

W{(j)) > limsupVl^(0„). 

n — ^oo 

Since according to the definition (|5.6p of the rate function j,^ , for every n e N, 
r+ \ ^ [ n«„,o^*/'i i+wm — [ n«„,o^* w+ — t+ 

[0,T]^ 



)= / {\0g^r{^n{t))dt = / (log^)*(</.(t))di-/+^](0) 



the last two inequalities prove (|5.7p for an arbitrary absolutely continuous function 
(j) : [0, r] R+ X K+. The lower large deviation bound for the family of scaled 
processes Z'^{t) — eZj^{\t/e\) is therefore verified. 
Finally, the upper large deviation bound 

lim limsup sup e logPf^//^] (Z^(-) £ i^) < - inf ,(0). 

5^0 2'e£N*xN':|2'-z|<5 <l>eF:<l,(0)=z ' ^ ' 

for a closed set F C -D([0, r],M^) follows from the corresponding upper large de- 
viation bound of Mogulskii's theorem, for the scaled random walk S^{t) — eS{t/£) 
with the closed set F+ ^ {(j) e F : <f){t) e R+ x M+, Vt £ [0,T]} because 

(n(-) e ^) - (n(-) e < P[,,/e] e F+) 

and according to the definition of the rate functions I[o^t]{4') ^-nd I^rp-^{(f>), 



inf /ro,Tl(</') = inf -^rn ti (</*)■ 



□ 



5.3. Large deviation estimates of Green's function. From the large deviation 
properties of scaled processes we obtain now the large deviation estimates of Green's 
function. Recall that G{z, z') denotes Green's function of the homogeneous random 
walk {S{t)), G\{z,z') denotes Green's function of the Markov process {Zl^{t)), for 
i = 1, 2, and Green's function of the random walk {Z^{t)) is denoted by G+(z, z'). 

Proposition 5.4. For any q G R^, z G N* x N* and any sequences e„ > and 
Zn £ N* X N* with lim„ e„ = and lim„ £„z„ — q, the following relations hold 

lim lim inf inf £„ logG'+(z, 2„) = lim limsup sup e„ log G+(z, z„) 

e"l^l<* e„\z\<5 

(5.8) = -aiq)-q, 

lim lim inf inf e„logG(z,z„) = lim lim sup sup e„logG(z,z„) 

(5.9) = -a{q)-Q, 
and 

lim lim inf inf £„ log G1(z, z„) = lim lim sup sup £„ logGll (z, z„) 

<^^\^\<S e„|z|<<5 

~ limliminf inf £„ log G5_(z, z„) = limlimsup sup £„ logGi(2;, z„) 

S^a ri^oo zGN*xZ: 5^0 n^oo zgN'xZ: 
er,\z\<S e„|z|<<5 

(5.10) 

= -a{q) ■ q, 
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Proof. Indeed, to get the upper bound 

(5.11) limlimsup sup e„ logG'+(z, z„) < —a{q)-q 



5^0 



+ 00 zeN' xN*: e„|z|<i5 



it is sufficient to notice that for any z e N* x N* and n eN, 

G+(z,z„)exp(a(9) • (z„ - z)) = G'^'^\z,Zn) < G"*-'''' (z„, z„) = G+(z„,z„) 

< G(z„,z„) = G(0,0). 

where G"*^''^ (z, z') denotes Green's function of the twisted random walk {S°'^'^\t)) 
on with transition probabilities 

Pa{q){z,z') = fJ.{z' - z)exp{a{q) ■ {z' ~ z)). 
The proof of the lower bound 

(5.12) limliminf inf e„ logG+(z, z„) > ^a(q) ■ q 

is quite similar to the proof of Proposition 4.2 of Ignatiouk- Robert [TT]. We first 
notice that for any r > 0, T > and : [0, T] R\ defined by (/)(t) = qt/T for all 
t G [0; T], from the lower large deviation bound (|5.ip it follows that 

limliminf inf £« log G+(z,z') 

5^0 n^oc zGN*xN*: e„|z|<i5 ^-^ 

zeN'xN': \£„z'~q\<r 

> limliminf inf £„ logP^(|Z^" (T)] < r) 

S^O n^oc zGN* xN*: e„|2|<i5 

> - inf ^TlW 

> -4,T]('/') = - j\\og^Tm))dt = -T{\og^r{q/T) 
Letting moreover T ~ l/\V(p(a)\ with a = a{q) we obtain 

T(log(^)*(g/r) - sup (a-g-riog(p(a)) - a{q) ■ q - Tlogip{a{q)) = a{q) ■ q 
and consequently, for any r > 0, 

(5.13) limliminf inf log 7 G+(z, z') > —a(q)-q. 

(5-»0 n^oo 2GN* xN*: e„|z|<5 — ' 

zGN* xN*: |e„z'-(}|<r 



Next, we use the communication condition of Proposition l5.ll By Proposition [5lTl 
for any z ^ z', z, z' G N* x N* there is a sequence of points wq, ifi, . . . , Wfe G N* x N* 
with wq = z, Wk = z' and k < C'\z' — z\ such that 

\wi-Wi-i\<C and P^^_, (Z+(l) = w^) > 6*, Vi = l,...,fc. 

From this it follows that for any z ^ z' , z, z' G N* x N*, there isO<<<G|z — z'| 
such that 

Vz{Z+{t) = z') > 61* > 6''='l"'-^l. 

Using the inequality G+(z,z„) > G+(z, z') P2/(Z+(t) = z„) for z' ^ Zn, we get 
therefore 

G+(z,z„) > G+(z,z')0'^l^'-^"l 

> G+(z,z')6''^l^'-«/^"l+^l^"-«/^"l, Vn G N, z' G N* X N*. 
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Moreover, using the inequality Card{z ^ 1? : \z — a\ < R} < {2R + 1)^ with 
R = r/sn and a — q/sn we obtain 

G+(z,z„) > .. g^^-/-" E G+(z,z') 

(1 + 2r/enY , , 

z : \q~enZ \<r 

for all those n e N for which — e„z„| < r and consequently, for any ?■ > 0, 
limliminf inf e„ logG+(z, z„) > — 2Crlog6' 

+ limliminf inf £„ log > Gm(z,z'). 

z : |g— e,i2'|<r 

Letting at the last inequality r — > and using ((5?T3)) we get ((5?T2)) . The equality 
(|5.8p is therefore verified. The proof of (|5.9|) and (|5.10p is quite similar. □ 

6. Principal part of renewal equations 

For S > and a sequence of points 2„ G N* x N* with lim„ |z„| = +cx3 and 
lim„ Zn/\zn\ — q we define the sequence of functions S'(z, z„) by letting 

(6.1) S«(z,z„) = G(z,z„) - ^ P,(5(r) = u;, T<oo)GKz„) 

u)GZ'^\(N* xN*): 
|id|<i5|z„ 

if both coordinates of the vector q are non-zero. For q = (1, 0) we put 

(6.2) S^(z,z„) = G^(z,z„) - ^ PziSir) = it;, r = n < T2)G^(u;, z„) 

U)e(-N)xN*: 
|u)|<i5|z„ 

and for g = (0, 1) we let 

(6.3) S«(z,z„) = G^(z,z„) - ^ Vz{S{t) = T = T2 <ri)G^(u>,z„). 

•ujGN* x(-N): 
\w\<S\z„\ 

Recall that {S(t)) is a homogeneous random walk on I? having transition probabili- 
ties ps{z, z') = /i(z' — z) and Green's function G(z, z'). Our random walk {Z+{t)) on 
N* X N* is identical to {S{t)) for t < r = inf{n > : S{n) ^ N* x W) and killed 
upon the time r. WE denote by {Z]^{t)) a random walk on Z x N* having a sub- 
stochastic transition matrix (pi(z, z') = /i(z' — z), Zjz'sZxN*). It is identical to 
the homogeneous random walk {S{t)) for t < T2 = inf{n > : S{n) ^ Z x N*} 
and killed upon the time T2. Green's function of the Markov process (Z^(t)) is 
denoted by G\{z,z'). Similarly, {Z^{t)) denotes a random walk on N* x N* with 
a sub-stochastic transition matrix {p2{z,z') — fj,{z' — z), z,z' e N* x Z) and 
Green's function G^(z,z'). The random walk (Z^(i)) is identical to {S{t)) for 
t < Ti — inf{n > : S{n) N* x Z} and killed upon the time n. Comparison 
of (|6.ip . (|6.2p and (|6.3p with the renewal equations (|2.ip and (|2.6p shows that 

G+(z,z„) < S«(z,z„), VzeN* xN*. 

The main result of this section proves that for any z G N* x N* and S > Q, the 
quantity S'(z,z„) represents the principal part of right hand side of the renewal 
equations (j2.ip and (j2.6p for z' = z„ when lim„ |z„| = -|-cxd and lim„z„/|z„| = q. 
This is a subject of the following proposition. 
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Proposition 6.1. Under the hypotheses (H0)-(H3), 

(6.4) lim G+{z,z,,)/^l{z,z^) - 1 

n — ^CJO 

for any z G N* x N*, 5 > and any sequence of points Zn G N* x N* with lim„ |z„| = 
+00 and lim„ z„/|z„| — q. 

To prove this proposition we need the foUowing lemma. 

Lemma 6.1. Under the hypotheses (HO) and (H3), for any q G 5^ and 6 > 0, 
there is a small £ > such that 

(6.5) inf (a{w)-w + a{q — w)-{q — w)—e\w\] > a{q) ■ q. 

tueR^:infe>o |tu-6'g|>i5^ ^ 

Proof. Recall that under the hypotheses (HO) and (H3), the set 

D =^ {a G : Lp{a) < 1} 

is compact and strictly convex (see ||8j), and according to the definition (|1.2[) of the 
mapping q — > a{q), the point a{q) is the only point on the boundary of the set D 
where the vector q is normal to D. For any non-zero vector q G K^, the point a{q) 
is therefore the only point in D where the linear function a a ■ q achieves its 
maximum over a ^ D. Hence, for any it; G K^, 

a(w) ■ w + a{q — w) ■ (q — w) — sup a ■ w + sup a ■ {q — w) 

aeD aeD 

> a{q) ■ w + a{q) ■ {q ~ w) — a{q) ■ q 

where the inequality holds with the equality if and only if 

a{w) — a{q) = a{q — w). 

Since the mapping it; a{w) from the unit sphere to dD = {a G ; 93(a) = 1} 
is one to one, from this it follows that 

(6.6) a{w) ■ w + a{q — w) ■ {q — w) > a{q) ■ q if w ^ {6q : 6 > 0}. 

Moreover, the set D — {a ^ M? : (p{a) < 1} being compact, the function w 
a{w) ■ w + a(q — w) ■ {q — w) is convex, finite and therefore continuous on M^. From 
this it follows that for all i? > and 5 > 0, 

£(i?, S) = inf ( a{w) ■ w + a{q — w) • {q — w)] > 

weM.^: \w\<B. ^ ' 
inf6i>o \w — 6q\>& 

and consequently, for < £ < £{R,6)/R, we obtain 

inf ( a{w) ■ w + a{q — w) ■ {q — w) — e\w\ ) > a{q) ■ q + e{R, S) — sR 

weM?: \w\<R V ^ 
inf^>o \w — 9q\>5 

> a{q) ■ q- 

To get (16. 5p it is now sufficient to show that for any £ > small enough, there is 
R> such that 



(6.7) inf [a{w) ■ w + a{q — w) ■ {q — w) — e\w\] > a{q) 



toeR^: |to|>-R 
inf8>o \w — 9q\>5 



q- 
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Here, we use the following estimates : for any w G K.^ and q G 5^, 

a(w) ■ w + a(q — w) ■ {q — w) — a{q) ■ q — sup a ■ w + sup a ■ {q — w) ~ a{q) ■ q 

> a{w) ■ w + a{—w) ■ (q — w) ~ a{q) ■ q 

(6.8) > a(u>) • ui + a(—u') ■ (—w) — 2 max |a|. 

Remark that the function A(w) = a(w)-w+a{—w)-{~w) is continuous and positively 
homogeneous : 

(6.9) A(w) = |w|A(w/|w|). 

Moreover, the same arguments as in the proof of the inequality (j6.6p show that 

A(w) > a{w) ■ w + a{w) ■ (— w) = whenever a{w) ^ a(— w), 
and consequently X{w) > for all w ^ 0. Hence, letting 

en — min Mw) > and c = 2max|a| 

2 weM^: \w\ = l a£D 

and using (|6.9p at the right hand side of (|6.8p we get 

a{'w)-w + a{q — 'w)-{q — w)—e\'w\—a{q)-q > 2eQ\w\—c — e\w\ > ea\w\—£\w\ > 

for all < e < Eo and w G M'^ with |ti;| > c/eq. The inequality (|6.7p holds 
therefore for R — c/eq and < e < Sq, and the inequality (|6.5p is satisfied for 
< e < min{eo, e(c/eo, (5)}. □ 

Proof of Proposition 16.11 Let a sequence of points z„ G N* x N* be such that 
lim„ \z Then by Proposition l5.4[ 

liminf -i-logG+(z,z„) > ~a(q) ■ q, Vz G N* x N*, 

and hence, to get (|6.4p it is sufficient to show that 

(6.10) limsup-^log(S«(z,z„) -G+(z,z„)) < -a((7) -q, Vz G N* x N*. 

Moreover, since the quantities S^(z, z„) — G+(z, z„) are decreasing with respect to 
5 > 0, it is sufficient to prove this relation for small S > 0. For this the following 
estimates are used : for any 6 > 0, z El? and rt G N, 

S«(z,z„)-G+(z,z„) = ¥,{S{t)^w., T <^)G{w,Zn) 

t«GZ^\(N* xN*): \w\>S\zn\ 

< ^ G{z,w)G{w,Zn) 

t«GZ^\(N* xN*): |«)|>5|z„ 

when both coordinates of the vector q E S'^ are non-zero, 

'^si^^^n) - G+{z,Zn) ^ ^ ¥AS{t) ^ W, T = Ti < T2)G]_{w,Zn) 

«)e(-N)xN*: |tu|><5|z„| 

< G{z,w)G{w,Zn) 

we(-N)xN': \w\>S\z„\ 
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when q= (1,0) and similarly, 

S^(z,z„) - G+(2;,z„) < ^ G{z,w)G{w,Zn) 

toeN*x(-N): \iu\>5\z„\ 

for q = (0, 1). These estimates show that for any q — {x,y) ^ S\, 5 > z ^ I? 
and n e N, 

(6.11) S«(z,z„)-G+(z,z„) < G{z,w)G{w,Zn) 
with 

^ ^ |l ifg=(a;,y)e{(l,0),(0,l)}, 
I min { (7i ; 92 } otherwise . 

Remark furthermore that for all a,a' E dD and z,w, Zn £ 

G(z, w)G'(u', z„) = exp(— a • (li; 

< exp(— a • (w 

(6.12) < exp(-a • (w 

where G°'{z, z') denotes Green's function of the twisted homogeneous random walk 
(S'°(i)) on with transition probabilities pa{z,z') = p{z,z')exp{a ■ {z' — z)). 
Using (I6.12P with a = a{w/\zn\) = a{w) and o' = a{q ~ w/\zn\) at the right hand 
side of (|6.1ip and letting 

Xe{q,w) = a{w) ■ w + a{q — w) ■ {q — w) ~ e\w\ and c=2max|a| 
we obtain 

(s^(^,z„)-G+(z,z„)) (G(0,0))-' 

^ E 
^ E 



E 



^ E 

for any e > 0. Since lim„ z„/|z„| — q and the series 

E exp(-e|u;|) 



- z) - a' • (z„ - w))G°(z, u;)G° (w, z„) 

- z) - a' • (z„ - w))G''(w, w)G"' (z„, z„) 
-z)-a'-(z„-w;))(G(0,0))' 



exp^-a(w) ■ {w - z) - a[q - w/|z„|) • (z„ - w)j 

exp(^-a(w) • w - a(9 - w/|z„|) • (g|zn| - w) 

+ a{w) ■ z + a{q- w/\zn\) ■ (z„ - |z„|g) 
exp(^-a(w) • w ~ a[q - w/|z„|) • (g|z„| - w) 

— 6q\>KS\Zn\ 

+ c\z\ + c\zn - \Zn\q\^ 

exp(^-|z„|Ae(g,w/|z„|) - e\w\ + c\z\ + c|z„ - \z„\q 

— 0g| >K(5|2ti I 
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converge for every £ > 0, from the last inequality it follows that 
lim sup log (S^(z,z„) - G+(z,z„)) 

< limsup-^log ^ exp(-\zn\Xe{q,w/\zn\) - e\w\) 

< — inf Xi.{q,w) 

To complete the proof of (|6.10p it is now sufficient to notice that by Lemma 
for any S > 0, there is a small e > for which 

inf Xi;{q,w) > a(q) ■ q. 



7. Uniform ratio limit theorem for Markov-additive processes 

In this section we improve the ratio limit theorem of the paper [11] . This result 
is next applied to get the desirable estimates (|2.5p and (|2.8p for the local processes 
{S{t)) and 

7.1. Uniform ratio limit theorem for general Markov-additive processes. 

Recall that a Markov chain Z{t) ~ {A{t),M{t)) on a countable set Z'^ x E with 
transition probabilities (x',?;')) is called Markov- additive if 

p{{x,y),{x',y')) p{iO,y),{x' -x,y')), for all x,x' e Z'^, y,y' e E. 

The first component A{t) of Z{t) = {A{t),M{t)) is said to be an additive part 
of the process Z{t), and the second component M{t) is its Markovian part. The 
Markovian part M{t) is a Markov chain on E with transition probabilities 

PM{y,y')^ ^ p{{0,y),{x,y')). 

The assumptions we need on the Markov-additive process {Z{t) = {A{t),M{t))) 
are the following : 

(Al) The Markov chain {Z{t)) is irreducible onZ'^ x E. 
(A2) _E C M' for some I e N and the function 

(7.1) ^(a) = sup E3(exp(a- (Z(l) -z))) 

is finite in a neighborhood of zero in M''+' . 

Our Markov-additive process {Z{t)) is not necessarily stochastic : its transition 
matrix can be strictly sub-stochastic in some points z — {x, y) G Z'* x E. 

The following property of Markov-additive processes is essential in our analysis. 
Q{z,z') denotes here Green's function of the Markov process {Z{t)). 

Proposition 7.1. Let the Markov- additive processes Z{t) — {A{t),M{t)) be tran- 
sient and satisfy the conditions (Al) and (A2). Suppose moreover that for given 
w,w' G Z*^ X {0} the inequality 



(7.2) 



inf min {P^(Z(n) = z + w), F,_{Z{n) = z + w')} > 
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holds with some n > 0. Then for any < ct < 1 and r > there are C > and 
6 > such that 

(7.3) g{z, z') < l + '^ + ^/l^'l g(^z + w~ w', z') + Cexp(-e|^'| + r\z\) 

1 — (T 

for all z, z' eZ'^ X E. 

Proof. In a particular case, for n = 1, this statement was proved in the core of the 
proof of Proposition 3.2 of the paper [11] by using the method of BernouUy part 
decomposition due to Foley and McDonald [S]. When n > 1, for Green's function 

oo 

g{z,z') = ^f,{Z{nt) = z'), z,z'eZ'^xE, 
t=o 

of the included Markov chain Z{t) = Z{nt), this result proves that for any r > 
and < (7 < 1 there are C > and 9 > such that 

g{z,z') < ^ + + I g{z + w-w\z') + Cexp(-0\z'\+r\z\), 'iz.z'cU^xE. 

1 — (7 

Since clearly, Q{z + w — w' , z') — Q{z, z' + w' ~ w) for all w, w' E Z"^ x {0} and 

n-l 

g{z,z') = V,{Z{t) = z")g{z,z'), Vz^z'eZ^xE 

t=0 z"eZ<ixE 

from this it follows that 

< i±^±^M g ^ F^{Z{t)^z")g{z",z' + w'-w) 

t=0 z"eZ''xE 
n-l 

+ E Pzim^^")eM-eW\+r\z"\) 

^ l + <j + C/\z'\ ^, , , . 

< giz,z' + w' -w) 

I — a 

+ CeM-0\z'\)Y, E Pz{Z{t)=z")eMr\z"\) 

t=0 z"GZ<ix_E 

where 

y Pz{Z{t)^ z")expMz"\) < 4 max V P,{Z{t) = z") exp{a ■ z") 

^ — ' aeK^:|a|=r ^ — ' 

z"eZ<'x_B z"€Z''xE 

< 4 max (p(aY, Vt e N. 

When n > 1 , the inequality (|7.3p holds therefore for r > small enough with 9 — 9 
and 



C = ACy^ max (5(a)* < oo. 

^ aGR2: |a|<r 



aGR^: |a|< 

t=0 ' '- 

To complete the proof of this proposition it is now sufhcient to notice that the right 
hand side of (|7.3p is increasing with respect to r > 0. Hence, if the inequality (|7.3p 
holds with some C > and 6' > for a small r > 0, then it is also satisfied for large 
r > with the same constants C and 9. □ 



26 I. IGNATIOUK-ROBERT AND C. LOREE 

The following statement is an immediate consequence of Proposition [TiTJ 

Proposition 7.2. Let a sequence of points z„ ^ Z"^ x E be such that lim„ |z„| = 00 
and 

(7.4) lim liminf inf log Q (z, Zn) > 0. 

S^a n^oo zeI,''xE :|z|<(5|z„| \Zn\ 

Then under the hypotheses of Proposition \7.1\ 

(7.5) lim liminf inf Q{z -\- w' , Zn)/Q{z + w, Zn) 

S^O n^oo zeZ'^xE: \z\<5\z„\ 

= lim limsup sup Q{z + w' , Zn)/Q{z + w, Zn) = 1. 

(5^0 n^oo zeZ'^xE: \z\<5\z„\ 

Proof. Indeed, by Proposition 17.11 for any r > and < a < 1 there are C > 
and 9 > such that 

g{z + w\z,,) < ^ + + g(z + w, Zn) +Cexpi-e\zn\ + r\z\) 

for all z, z' <E Z'^ X E and consequently, 
lim 

(7.6) 



lim lim sup sup C/(z + w', z„)/t/(z + w, 2„) 

5^0 ri^oo zel,''xE: |z|<i5|z„ 



< — — h C lim lim sup sup exp{—6\zn\+rS\zn\)/g{z + w,Zn) 

1^0- 5-»0 n^oo zeZ-^xE: \z\<5\z„\ 

Moreover, (17.41) shows that 



limlimsup - — -log sup exp{—6\zn\+rS\zn\)/g{z + w,Zn) < ~6 



n-*oo \Zn\ zeZ'^xE: |2|<i5|2„ 



from which it follows that 

limlimsup sup exp{—9\zn\+rS\zn\)/g{z + w,Zn) — 0. 

n^ca zeZ'^xE: \z\<S\z„\ 

Using the last relation at the right hand side of (|7.6p we obtain 

limlimsup sup Q{z + w' , Zn)/Q{z + w, Zn) < ^ 



(5^0 „^oc zeI-''xE: \z\<S\z„\ I- a 

and letting next cr ^ we get 

limlimsup sup Q{z + w' , Zn) /Q{z + w, Zn) < 1. 

S^O n^oo zel'^xE: \z\<S\z„\ 

The prove the inequality 

lim liminf inf Qiz + w' ,Zn)/Q(z + w,Zn) > 1 

5^0 "-►oo zel'^xE: \z\<S\z„\ 

it is now sufficient to exchange the roles of w and w' . The equalities (|7.5p are 
therefore verified. 

□ 



Suppose now that the Markov-additive process {Z{t)) satisfies the following more 
restrictive condition : 
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(Al') There are 9 > and C > such that for any z ^ z' , z^z' ^ x E there 
exists a sequence of points zq, zi, . . . , z„ G Z"^ x with zq — z, z„ — z' and 
n < C'\z' — z\ such that \zi — < C and P2._j(2(l) = Zi) > 9 for all 

i = 1, . . . , n. 

If the condition (Al') is satisfied then there is a bounded function no : E ^ N* 
such that for any z = {x, G Z'' x E, 

P(.,y){Z{no{y)) ^ {x,y)) > > 

and hence, there is fc G N* (for instance, k = nl with n = niaxj, no^y)) such that 

P4Z(fc) = 2) > 6'^ yzeZ'^xE. 

We denote by k the greatest common divisor of the set of aU integers fc > for 
which 

(7.7) inf VJZ(k) =z) > 0. 

The following statement is a refined version of the ratio limit theorem obtained 
in[Tl]. 

Proposition 7.3. Let a Markov- additive process Z{t) — {A{t),AI(t)) be transient 
and satisfy the hypotheses (Al') and (A2). Suppose moreover that a sequence of 
points Zn £ 'E'^ X E is such that lim„ |z„| = 00 and 

lim liminf inf - — -log^(z,z„) > 0. 

5->0 n^oo zGZ'^xE :|z|<i5|z„| |z„| 

Then 

lim liminf inf Q{z + kw, Zn)/Q{z, Zn) 

S^O n^oc zGZ'^xB: |2|<(5|z„ 

= lim lim sup sup Q{z + kw, Zn)/G{z, Zn) = 1 

n^oo zGZtixB: |z|<i5|z„| 

for all w G Z'' X {0}. 

Proof. Indeed, let IC be the set of all integers for which the inequality (|7.7p holds. 
To prove this proposition we first notice that because of the assumption (AT) for 
any w € Z x {0} there are e > and a bounded function n : E W such that 

inf V^{Z{n{y)) = z + w) > e. 

Using Markov property, we get therefore 

inf ¥^{Z{n{y)) = z + kw) > 

for any fc G N* and consequently, 

inf min(p^(Z(n(y)) = z + kw), F^{Z{n{y)) = z)| > 0, Vfc G /C. 
zeZ-^xE l J 

By Proposition [721 from this it follows that 

(7.8) lim liminf inf Q(z + kw, Zn) /G(z, Zn) 

S^Q n^oo zeZ-'xE: |z|<(5|z„| 

= lim lim sup sup Q{z + kw, Zn)/Q{z, Zn) = 1 

5^0 ,1^00 zeZ-^xB: |z|<i5|z„ 
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and also 

(7.9) Km liminf inf Q(z — kw, Zn)/G(z. Zn) 

= lira limsup sup G{z — kw,Zn)/G{z,Zn) = 1. 

(5^0 n^oo zel'^xE: \z\<S\z„\ 

for all w e Z'^ X {0} and k E IC. To get the last inequality it is sufficient to replace 
w by —w in (|7.8p . Consider now the subgroup (/C) of Z generated by IC. Since (|7.8|) 
and (|7.9p are satisfied for all /c G /C we conclude that (|7.8p holds also for any k S (/C) 
and in particular for = fc because k G (A^) (see Lemma A.l of Seneta [IB])- O 

7.2. Applications to local processes. According to the above definition, our 
homogeneous random walk {S{t)) on Z^ is Markov- additive : its additive part is 
the process S{t) itself and the Markovian part is empty. The quantity k is here the 
period of the random walk {S{t)). Proposition 17.31 applied for the process {S{t)) 
and the estimates (|5.9p yield the following statement. 



Proposition 7.4. For any sequence of points z„ G 7? with lim„ |z„| — +oo and 
lim„ Zn/\zn\ ^ q e S'^, 

lim liminf inf exp(—a{q)-kw)G{z + kw,Zn)/G{z,Zn) = 

(5^0 n^oo zel'^: |z|<i5|z„| 

(7.10) lim limsup sup exp(— a(g) • fcw)G'(z + few, z„)/G'(z, z„) = 1 
for all w ^I? . 

Proof. Indeed, for any a G dD^ the twisted homogeneous random walk {S°'{t)) 
defined by (|3.ip satisfies the conditions (Al') and (A2). The condition (A2) is 
satisfied because of the assumption (H3), and the communication condition (Al') is 
satisfied because the random walk {S°'{t) ) is irreducible (sec the proof of Lemma 4.1 
in [11] for more details). Moreover, Green's function G"'{z, z') of the twisted random 
walk (S'°(t)) satisfies the equality 

(7.11) G"'(z,z') = G(z,z')exp(a-(z'-z)), Vz,z'gZ2. 

Hence, for any sequence of points z„ G Z^ with lim„ |z„| = +oo and lim„ z„/|z„| = 
q € S^, using ()5.9p we get 



lim liminf inf log G"'^'?) (z, z„) > 0. 

5^0 n^oo :|z|<,5|z„| \Zn\ 



and consequently, by Proposition l7.31 

lim liminf inf G"'*'?) (z + few, z„)/G°('?Vz, z„) = 

5^0 n^oo zeT?: |2|<(5|z„| 

lim limsup sup G''^'i\z + kw , z,,) j G''^'i\z , z,,) = 1. 
The last relations combined with (|7.1ip prove (|7.10p . 

□ 



We need the following consequence of this proposition. 
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Corollary 7.1. Let a sequence of points Zn G iP' be such that lini„ \zn\ = +00 and 
lim„ Zn/\zn\ = q E . Then for any it > there are C > 0, C" > Q, 5 > and 
N > such that 

(7.12) C exp{a{q) ■ z ~ <7\z\) < G(z, z„)/G(0, z„) < C" exp{a{q) ■ z + a\z\) 
for all n > N and z ^J? with \z\ < (5|z„|. 

Proof. Indeed, the equalities (|7.10p show that for any cr > there are 5 > and 
iV > such that 

(7.13) exp(a(g)-fce-fccr/2) < l{|„|<25|z„|} — 777 < exp(a((j)-fce + fccr/2) 

Li[U, Zn ) 

for any unit vector e G and dl\ n > N , u ^ 1? . Remark that for any z ^ 1? 
there are unit vectors ei G {(—1, 0), (1, 0)} and 62 G {(0, —1), (0, 1)}, non-negative 
integers rii, ^2 G N and real numbers ri, r2 G [0, 1[ such that 

z = fc(ni + ri)ei + fc(n2 + r2)e2 and fc(ni + ri) + fc(n2 + r2) < 2|z| 

If \z\ < 6\zn\ then letting uq = fcrici + fcr2e2 and 



Uq + kkei for 1 < fc < ni 

Mo + riikei + (fc — ?ii)fce2 for rii < k < ni + 712 



we get \uk\ < {ni + ri)k + {712 + r2)k < 2\z\ < 2(5|z„| for all fc = 0, . . . , ni + 712 — 1. 
The inequalities (|7.13p applied with u = Uk for each fc = 0, . . . , ni + n2 — 1 prove 
therefore that 

G{z,zn) _ G'(iio, 2;„) "'Y^ ^ G(ufe+i,z„) 



H\A<SM} G(^ - G(0Xr J-i 1{I-I<2^I-I} G(m,,z„) 

G(no, Zn^ 

G(0,z„) 



fe=0 

711+712 — 1 



< ^'V n cxp(a((7) ■ (ufc - Ufc_i) + fccr/2) 



< '^("P' ^"^ exp(a(g) ■ (z - Zp) + fccr(ni + n2)/2) 
G(0,z„) 

(7.14) < ^"^ exp(a(g) ■ z + 2fc|Q(g)| + a\z\) 

G(0, z„) 

and similarly 

(7-15) l{|.|<.|z„|} > exp(a(g) • z - 2fc|a(g)| - a|z|) 

for all n > iV. Remark finally that for any u ^1? , 

P,(5(i) = for some i>0) < ^1"' """j < — ^ -- 

' - G(0,z„) - Po(5(t) = u for some i > 0) 

where P„(S'(t) = for some t > 0) > and Po(S'(t) = u for some t > 0) > 
because by assumption (HO), our random walk {S{t)) is irreducible. Using this 
relations together with (|7.14p and (|7.15p we conclude that (|7.12p holds with 

G' = inf P„(S'(t) = for some t > 0) exp(-2|a(g)|fc) 

«eZ2:|n|<2fc 
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and ^ 

C" = sup ^ , — exp(2|a(g)|fc) 

uez^:\u\<2k Po(^(t) - u for some t > 0) 

□ 

Consider now the random walk {Z\{t)) on ZxN*. Recall that {Z\{t)) is identical 
to {S{t)) for 

t < T2 = ini{n > : Sin) ^ Z X N*} 
and killed upon the time T2. Such a process {Z]_{t)) is Markov additive, its additive 
and Markovian parts are respectively the first and the second coordinates of 
To apply Proposition l7.3l in this case we need to identify the greatest common divisor 
of the set of all integers fc > for which 

(7.16) inf FjzUk) = z) > 0. 

This is a subject of the following lemma. 

Lemma 7.1. The greatest common divisor of the set of all integers k > for which 
(|7.16p holds is equal to the period k of the random walk (S{t)). 

Proof. Indeed, if Po{S{k) = 0) > for some fc G N* then there is a sequence of 
points uq, ui, . . . , u/j e with uq = Uk = such that 

P„^_^ (S{1) = Ui) > for aU i = 1, . . . , fc. 

Moreover, without any restriction of generality one can assume that for some I £ 
{1, . . . , fc}, the second coordinate of the vectors ei = Mi — Mq, . . . , e; = tt; — is 
positive and the second coordinate of the vectors e;+i — ui^i~ui, . . . ,ek — Ufc—Wfc-i 
is negative or zero. Then (0, 1) + G Z x N* for alH = 0, . . . , /c and 

^^inf^^P.(Z|(fc) = z)> P(o,i)(^|(fc) = (0,1)) 

> P(o,i)(zi(t) - (0,l)+7/t, Vt = l,...fc) 
= Po(S'(i) = ut, V< = 1,.. ./c) > 0. 
Since according to the definition of the process {Z\{t)), 

^mf^^ P^Z^fc) = z) < V,{S{k) = z) = Po(S'(fc) = 0), Vfc G N*, 

we conclude that (|7.16p holds if and only if Po(S'(fc) = 0) > and consequently, the 
greatest common divisor of the set of all integers k > Q for which (|7.16p holds is 
equal to the period k of the random walk {S{t)). Lemma [7.1l is therefore proved. □ 

Proposition 17. 31 combined with ()5.10|) and Lemma mi implies here the following 
statement : 

Proposition 7.5. For any sequence of points z„ G N* x N* with lim„ |z„| — +cxd 
and lim„ z„/|z„| = q = (1,0), 

lim liminf inf eyi^{—a{q)- kw)G\{z + kw,Zn)/G\{z,Zn) = 

5^0 n^oo zGZxN*: \z\<S\zn\ 



(7.17) 
lim 

for all w eZ X {0} 



lim limsup sup exp(— a(g) ■ fcw)G^(z + few, z„)/G^(z, z„) = 1 

S^O n^oo zGZxN*: \z\<S\z„\ 
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Proof. The proof of this proposition is quite similar to the proof of Proposition l7.4l 
Proposition 17.31 is applied here for the twisted random walk {Z'^^{t)) on Z x N* 
with a = a{q), which is identical to {S"'{t)) for 

t < = M{n > : S^in) ^ Z x N*} 

and killed upon the time . Lemma 4.1 of ^llj proves that such a random walk 
satisfies the communication condition (Al'). The condition (A2) is satisfied here 
because by assumption (H3), for any a' G R^, 

sup E,{exp{a'-{Z^\l)-z))) < E,{exp{a' ■{S''{l)-z))) = (p{a' + a) < +oo. 

The greatest common divisor of the set of all integers fc > for which 

inf PJZ^\k) = z) > 0, 

is clearly the same as for the original process (Z\(t)). By Lemma |7.1[ this is 
the period fc of the random walk [Sit)). Finally, Green's function G"'^(z,z') of 
the twisted random walk (Z^'^(t)) is related to Green's function G\(z^z') of the 
original random walk as follows : 

(7.18) 0+^^(2,2') - GV(2, 2') exp(a-(z'-z)), Vz,z'eZ2. 

Using this relation together with (|5.10[) , we conclude that for any sequence of points 
2:„ G N* X N* with lim„ |z„| — +00 and lim„ z„/|z„| = g = (1, 0), 

lim liminf inf 1 — - logG'!'^'''^(z, z„) > 

n— 00 zeZxN* :|zl<5|z„l \Zn\ 

and consequently, by Proposition [7131 for any w G Z x {0}, 



lim liminf inf G° (z + few, z„)/G't (2, z„) 



;f)^i(z + fcw,z„)/Gf)'N 

lim limsup sup G"'-'''''"'"(z + few, z„)/Gl^''-''"'"(z, z„) = 1. 

"5^0 n^oo z6ZxN*: |z|<i5|z„ 

The last relation combined with (|7.18p proves (|7.17p . 

□ 

From Proposition [731 using the same arguments as in the proof of Corollarv l7.1l 
we get the following statement. 

Corollary 7.2. LeA a sequence of points G N* x N* be such that lim„ |z„| = +00 
and lim„ z„/|z„| = q = (1,0). Then for any a > there are G' > 0, G" > 0, S > 
and N > such that 

C exp{a{q) ■ w — a\w\) < G\{z + w, Zn)/G\{z, Zn) < C" exp{a{q) ■ w + (t\w\) 

for all Ti> N, z eZ X N* and w G Z x {0} with max{|z|, \w\} < S\zn\. 

To get the estimates (|2.8p with a suitable function G^(z) we need the following 
stronger statement. 

Proposition 7.6. Let a sequence z„ G N* x N* be such that lim„ |z„| — +00 and 
lim„ z„/|z„| = q = (1,0). Then for any a > there are G > 0, 5 > and N > 
such that 

G\{z,Zn)/G\izo,Zn) < Gexp(a(g) ■ z + (t|z|) 
for alln> N and z G Z x N* with \z\ < S\zn\- 
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The proof of this proposition uses CoroUar v 17.21 and the following results. 

Lemma 7.2. Let {S,{t)) he a discrete time Markov chain on Z and T he an almost 
surely finite stopping time relative to the natural filtration of{^{t)). Denote by r„ 
the first time when the process (^(t)) hits the half-line {fc G Z : k < —n} : 

Tn = inf{< > : ^{t) < -n}. 

Then Pfc(T < T„) — > 1 as n ^ oo for any fc G Z. 

Proof. Indeed, for any N E N, on the event {T = N}, the minimum 

= min ^{t) 

0<t<T 

is almost surely finite. Under the hypotheses of our lemma, from this it follows that 

oo oo 
N=l N=l 

(7.19) = Pfe{r < oo) = 1. 



Moreover, 



{T = N, -n} C {T = TV, T„ > N} 



and hence, 

oo oc 

Pfc(T„ >T) = >N,T^N) > = iV, Cjv > -n). 

N=l N=l 

Remark finally that for any G N, the sequence Pfc(T = N, > —n) is increasing 
with respect to n and because of ()7.19p . by dominated convergence theorem, 

as n ^ — cx). Using monotone convergence theorem we conclude therefore that 

oo oo 
N=l N=l 

as n —>■ OO and consequently, also P/c(r„ > T) — > 1 as n — > oo. □ 

Lemma 7.3. Let {^{t)) he an irreducible homogeneous random walk on Z with a 
non-negative mean and a finite variance. Denote by Tq the first time when the 
process {^{t)) exits from the set N* ; 

To = inf{t > : ^{t) < 0} 

and let 

T = M{t > : ^(t) = e(0) + 1} 

he the first time when the process {£,{t)) hits the point ^(0) + l. Then P,i(r < Tq) 1 
as n oo. 

Proof. Indeed, let if {S.{t)) is an irreducible homogeneous random walk on Z with a 
non-negative mean and a finite variance then T = inf{i > : £,{t) = ^(0) + 1} is 
an almost surely finite stopping time relative to the natural filtration of (C(^)) and 
for T„ = {t>0: ^{t) < -n}, 

p„+i(T<ro) - Pi(T<r„). 

Lemma 17.31 is therefore a consequence of Lemma 17.21 □ 
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For the homogeneous random walk {S{t)), the above lemma implies the following 
statement. 

Lemma 7.4. Let f = inf{< > : S2{t) = 82(0) + 1}. Then for a = a{l,0), 
E(o,fc) (exp(a • (5(f) - (0, k))), t < T2) ^ I as k ^ 00. 

Proof. Indeed, consider the twisted random walk {S°'{t)) on having transition 
probabilities Paiz, z') = exp(a • (z' — z)) with a = a(l, 0). Then the same arguments 
as in the proof of Proposition 13.11 show that 



T;} ^ inf{n>0: S^{t)<0} and = inf{n > : S^{t) ^ S^{0) + 1}. 

Moreover, for a = a(l,0), the second coordinate S2{t) of S"'{t) is a homogeneous 
random walk on Z with zero mean 



<^"2 (ai,a2)=a(l,0) 

and a finite variance because according to the assumption (H3), the jump generating 
function 



a^Eo(exp(aS'J(l))) = (p{a+{0,a)) 
of S^{t) is finite everywhere in R. Lemma [Q applied with ^(t) = S^(t), T ^ 



E(o,fc) (exp(a • (5(f) - (0, fc))), f < ra) = F^o,k) (T'^ < T^) 



with 





Lemma 7.5. Under the hypotheses of Lemma \7.4\ for any e > there are TV^ > 0, 
A:^ > and > such that for all N > Ng,, k > kf, and < ti < (Xe, 



E(o,fc)(exp(a(l,0)-5(f)-a|5i(f)|), t < T2, |5i(f)| < 7v) > exp(-e+a(l, 0)-(0, fc)) 



Proof. Indeed, for any a; e Z, the sequence k — > P(o,fc)(5(f) = {x,k + 1), f < T2) 
is increasing because for any k E N* , 



F(0.k+l){S{T) = {x,k + 2), f <T2) 



= P(o,fc+i) (5(f) = {x,k + 2), and 52 (t) > for all t < f ) 

> P(o,fe+i) ('S'(f ) = ix,k + 2), and 52(t) > 1 for aU t < f ) 

= ]P(o,fe) ('5'(f ) = {x, k + 1), and S2{t) > for aU t < f ) 

= P(o.fc)(5(f) = (x,A: + l), f <T2). 



By monotone convergence theorem from this it follows that 




exp(a(l,0) • {x, 1) - fT|x|)P(o,fc) (5(f) = {x,k + 1), f < T2) 



xeZ: \x\<N 



V exp(a(l, 0) • {x, 1)) lim P(o,fc) (5(f) ^{x,k + 1), f < T2) 



34 



I. IGNATIOUK-ROBERT AND C. LOREE 



as fc — > oo, cr — > and N —^ oo. Moreover, using again monotone convergence 
theorem we get 

V exp(a(l, 0) • (x, 1)) lim P^o,k) (^(r) = (x, /c + 1), f < T2) 

= lim Vexp(a(l,0)-(a;,l))P(o,fc)(5(f) = (a;,/c + l), f<T2) 

= ^lim E(o,fe)(exp(a(l,0)-(5(f)-(0,fc))), f < rs) . 

Since by Lemma [7^ the right hand side of the last relation is equal to 1 we conclude 
that 

E(o,fc)(exp(a(l,0)-(5(f)-(0,fc))-(7|5i(f)|), f<T2, \Si{t)\ < n) ^ 1 

as fc ^ CX3, (7^0 and N ^ cxo, and consequently, for any e > there are TVg > 0, 
/cj > and cr^ > such that for all > A^e, fc > /c^ and < cr < Ce, 

E(o,fc)(exp(a(l,0)-(5(f)-(0,fc))-a|5i(f)|), f<r2, IS-ilf)! < iv) > exp(-e). 

Lemma 17.51 is therefore proved. □ 

Consider now an increasing sequence of stopping times ffc defined as follows : 
To = 0, f 1 = f and ffc = mi{t > fk-i ■ S2{t) = 52(0) + k} for fc > 2. Then from 
Lemma [7751 using strong Markov property we obtain the following statement. 

Lemma 7.6. Let a ~ a(l,0). Then for any £ > there are Ce > 0, > and 
(Tj > such that for all N > N^, < cr < cr^ and k > 1, 

(7.20) E(o,i)(exp(a-(5(ffe)-(0,l))-a|5i(ffe)|), h < t^, |5i(ffe)| < 7V(fc - 1)) 

> Ce exp(— fee) 

Proof. Indeed, by strong Markov property, the left hand side of the above inequality 
is greater than 

Cfe-i 
Jl exp(a • (S'(f/+i - S{ti)) - cr|5i(f; + i - 5i(f;)|), ffc < T2, 
1=1 

\Si{ti+,~Si{ti)\<N, Vl<?<fc-1) 

fc-i 

> nE(o,o(exp(a. (5(f)- (0,0) -fTl^i(r)l), f<r2, |5i(f)| < 7v) 

1=1 

and hence, for any £ > with the same quantities iV^ > 0, (Tg > and /c^ > as in 
Lemma [731 the inequality ([7^ holds for aU TV > iV^, < cr < ae and A: > 1 with 

C, = exp(aefce) n E(o,o(exp(a-(5(f)-(0,0)-a|5i(f)|), r < T2, |5i(f)|<7v). 

1=1 

□ 

Proof of Proposition 17.61 Let a sequence of points z„ G N* x N* be such that 
lim„ \zn\ = +00 and lim„ z„/|z„| — q = {1, 0). To simplify the notations, we denote 
throughout the proof of Proposition (TTD 

a(l,0) = a. 
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Then by Corollary[L2l for any ct > there are C > 0, C" > 0, Jo- > and > 
such that 

(7.21) C'exp(a.(x,0)-a|x|) < ^t^^' ''J' ""^l < exp(a • (x, 0) + ^N) 

(_r^^U, K), Zn) 

for aU those n > Ua-, x ^ Z and /c G N* for which 

max{|a;|, fc} < (5cr|z„|. 

Furthermore, recall that the process (Z^(i)) is identical to the homogeneous random 
walk {S{t)) on before the first time when the second coordinate S2{t) of S{t) 
becomes zero or negative and is killed upon the time T2 = mi{t > : S2{t) < 0}. 
Hence, for any n G N and fc G N* 

Glmi),zn) ^ r , GV((x,fc),z„) 

Gi((0,fc),z„) ^ 5^^"'^^(^(^) = (^'')'^<^^) GV((0,fc),z„) 

and consequently, for all n > ricr, N > and fc > 1 satisfying the inequalities 
< N{k — 1) < Sa\zn\ and 1 < fc < (^crlznl, using the first inequahty of (|7.2ip we 
get 

G^ffo'fci'z"! - ^ C'P(o,i)(5(r) = (x,fc),f <r2)exp(a.(x,0)-a|x|) 

+ ' "'^ x£Z: \x\<N{k-l) 

Moreover, the right hand side of the above inequality is equal to 

C'exp(-a- (0,fc))E(o,i)(exp(a-5(f) -a|5i(f)|), f < rj, |^i(f)| < iV(fc - 1)) 

and hence, using Lemma 17.61 we conclude that for any e > 0, there are > 0, 
Ne > and Ce > such that 

G^((0,l),z„)/G^((0,fc),z„) > C'Ce exp(-a • (0, fc - 1) - fce) 

whenever 

< (T < (Te, n > Ha-, 1 < fc < (5cr|z„| aud (5cr|2:„| > (1 — k)N^. 

Since |z„| +00, this proves that for any e > there are > 0, 6^ > and 
fig > such that 

(7.22) l^,<^^|^_^|jGV((0,fc),z„)/Gi((0,l),z„) < 4 exp(a • (0, fc) + efc) 

for all n > fi^ and fc G N* . 

To complete the proof of our proposition we combine now the estimates (j7.22p 
with (|7.2ip . From now on e > and ct > are arbitrary and independent from 
each other. For n > maxln^, fie} and z — {x,k) G Z x N* satisfying the inequalities 
a; I < (5cr|^n| and fc < (5e|2;„|, the second inequality of (|7.21|) together with (|7.22|) 
imply that 

GV((x,fc),z„) ^ G\{{x,k),Zn) G\X(O^Un) ^ M ^ I M ^^ 

GV((0,l),.„)=^GV((0,fc),z„)^GV((0,l),z„)^^^^ exp(a.(.,fc) + CTN+efc) 
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and consequently, 
~Fa7 \~ ^ ^1 1^ ^ x (^eC exp{a ■ {x,k) + a\x\ + ek) 

Ll_^_{Zo,Zn) Lr_^_[[V, 1), Zn) 

^ P.„(nW - (0.1) for some t > 0) exp(a • (x, fe) + + efc). 

When e = (5, the last inequality proves Proposition 17.61 with S = min{S^, da-} > 0, 
N = max{n^,ne} > and C = C"C,/P^„{Zl{t) = (0, 1) for some t > 0). 



8. Proof of Theorem [T] 

Let a sequence of point z„ S N* x N* be such that lim„ |z„| = +00 and 
lim„z„/|z„| = g G iS^. Recall that by Proposition 16.11 for any 6 > and 

zeW X W, 

lim G+(z, z„)/5l(z, z„) = 1 

n — ^cxD 

where 

-K^'^") = G{z,Zn) - ^ F^{S{t) = W, T < Oo)G{w,Zn) 

u)GZ^\(N*xN*): 

\w\<5\Zn\ 

if both coordinates of the vector q are non-zero, 

S^(Z,Z„) = 0^(2, Z„) - ^ ]P^('5'(t) = T^Ti <T2)G\{w,Zn) 



U'6(~N)xN*: 
|id|<i5|z„ 



for q = (1, 0), and 



-K^'^") = G+(z,z„) - ^ Pz(5'(r) = u;, r = ra < ri)G+(w, z„) 

Ji>eN*x(-N): 
|id|<i5|z„ 

when q — (0,1). To prove (|1.4p it is therefore sufficient to show that for some 6 > 0, 

(8.1) lim S^(z,z„)/S«(zo,ZrO /»a(g)(z)//ia(9)(2o), Vz £ N* X N* . 

Consider first the case when both coordinates of the vector q are non-zero. To get 
T]) in this case it is sufficient to show that for some S > 0, 



y ■^K^'^") • T G{z,Zn) sr-^ , , - G{w,Zn) 

^™ 7^7?^ 7" ^™ Tv?; T ~ ^™ Pz 05 T =w, T < 00)— 

n^oo G(0,Z„) n^ooG(0, Z„) «^oo ^ G(0, Z„) 

tueZ^\(N* xN'): 

\w\<S\Zn\ 

(8.2) =/Ja(9)(^), VzeN*xN*. 

The proof of this relation uses dominated convergence theorem, Proposition 13. 2[ 
Corollarv l7.ll and the results of Ney and Spitzer [15]. Ney and Spitzer [15] proved 
that 

lim G(z, z„)/G(0, z„) = exp(a(g) • z), Vz G 
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and consequently, 

G{z,Zn) v-^ „ ^ ^ \ T G{w,Zn) 

exp(a(g)-z)- ^ (S'(t) = r < oo) exp(a(g) • w) = ha(q){z). 

■i«eZ2\(N* xN') 

To get (j8.2p we have therefore to prove that 

hm ^ P,(5(,) = ^, ,<oo)^i^ 

9, .^ G O, Z„) 

«)GZ^\(N*xN*): 

\w\<5\Zn\ 

^ez^\1^.xN-) ™G(0,z„) 

By dominated convergence theorem, it is sufficient to show that there exist 6 > 
and a positive function C{z) on for which the series 

(8.3) P,{S{t) =w, T <oo)C{w) 

idGZ2\(N*xN*) 

converge and 

(8.4) l{|,|<5|,„|}G(z, z„)/G(zo, z„) < G(z), Vn e N, z G \ (N* x N*). 

For this we use Proposition 13 . 21 and Corollarv l7.ll : by Corollarv l7.1l for any cr > 0, 
there are G > and (5 > for which (|8.4p holds with 

G(w) = Gexp(a(q) • z + (t|z|). 

and by Proposition 13.21 the series (|8.3p with the above exponential function G(u') 
converge for an arbitrary G > if ct > is small enough. When both coordinates 
of lim„ z„/|z„| = q are non-zero, the equality (jS.ip is therefore proved. 

Suppose now that lim„ z„/|z„| = q = (1,0). Here, to get (|8.ip it is sufficient to 
show that for some S > and Go > 0, 

lim ^}^'''"\ = lim Gi(z,z„)/GV(zo,z„) 

n->oo G:I|_(Zo, Zra) "^oo ^ ^ 

-hm Y: P.(5(r)=«., r<oo)^+i^ 

tue(-N)xN*:|-!«|<(5|2„| +^ ' ^ 

(8.5) = Go/ia(g)(^), VzeN* xN*. 

The proof of this equality uses the same arguments as above but with the help of 
Proposition l3.3[ Proposition l7.6l and the results of the paper |llj. Theorem 1 of [llj 
proves the point-wise convergence 

}^Gl{z, Zn)/Gl{zo, Zn) = ^a(q) ,+ (^)/^a(g) ,+ (^o) 

with a strictly positive function h^^f^^ ^ on Z x N* defined by 

(8.6) /i;^(,),+ (2:) = X2exp{a{q) ■ z) -E^^(^S2iT2)exp{a{q) ■ S{t2)), T2 < 



38 



I. IGNATIOUK-ROBERT AND C. LOREE 



By Proposition [3?3l the series 

V^^{S{t) = w, T < oo)cxp{a{q) ■ z + a\z\) 

converge if cr > is small enough and by Proposition 17.61 for any cr > there are 
C > and S > such that 

l{|^|<5|z„|}G+(z,2;„)/G+(zo,^n) < C exp{a{q) ■ z + a\z\) 

for all n e N and z G Z x N*. By dominated convergence theorem from this it 
follows that the left hand side of (|8.5p is equal to 



, N , (z) ^ , , s , (w) 



1(9),+ ^ «ie(-N)xN* a(9)H 

- (^a(g),+ W - E.(/li(,),+ (5(T)), T = n < r2 < 00)) (/l^f,) ,+ (zq)) 

Moreover, remark that the right hand side of (|8.6p is zero when z G Z x (— N). 
Hence, the function h^(^^^ _|_ can be extended to by letting /i^(q') +(2) = for 
z G Z X (— N) and consequently, ^^(g) +{S{t)) — whenever r = T2 < 00. Since 
clearly, {t — ti < T2 < 00} U {t = T2 < 00} = {r < 00}, the right hand side of 
the above relation is therefore equal to 

- IE.(/^a(,),+ ('5(r)), r < 00)) (/ii(,),+ (zo)) 
Finally, for any z — {xi, X2) G N* x N*, using strong Markov property we obtain 
- E,(/i1(,)^+(5(t)), t<oo) 

= X2exp{a{q) ■ z) -Ez(^S2{T2)exp{a{q) ■ S{t2)), T2 < 00^ 

-E,(52(r)cxp(a(g).5(T)), t < 00) 

+ (Es(r) (s'2(t2) exp(a(g) • S{t2)), T2 < 00) , r < 00) 

= a;2 exp(a(gf) • z) -E^(S'2(r)exp(a(g) • S'(r)), r < c5o) = /iQ(g)(z) 

and hence, the left hand side of (|8.5[) is equal to ha(q){z) / h\^^^^ +(-2o)- This proves 
that (jS.Sp holds with Co = ^/^a{q) +(^0) > and consequently, for (7 = (1,0), the 



equality (|8.ip is also proved. 

The proof of (|8.ip for q — (0, 1) uses exactly the same arguments, it is sufficient 
to exchange the roles of the first and the second coordinates. 
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